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(54) Filtering system and method for high performance network management map 



(57) Discovery/layout software (101) configures a 
general purpose computer system (100) to act as a 
management station (100) using an industry standard 
SNMP protocol. The discovery/layout software (101) 
has a discovery mechanism (302) (and a layout mecha- 
nism (304) which, in combination, permit the discov- 
ery/layout software (101) to provide various submaps 
(202-210) to a display (108) for illustrating network 
topology, which includes devices and device intercon- 
nections of a network (1 18). The submaps correspond 



to various hierarchical views of a network (118). Signifi- 
cantly, one or more filtering systems (103) are provided 
in the discovery/layout software (101) for filtering 
objects to be displayed within the submaps. The filtering 
systems (103) reduce clutter in the submaps, reduce 
memory (110) usage and associated expense, and 
reduce interprocess communication (context switching) 
to achieve higher performance. 
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Description , , >■,- : ... lV: ., ;:; ,., iv s . , t . ;/ - ... 

FIELD OF THE INVENTION ■ .,<- . . ^v'/ ; ,-;..^ '.' .1- ' '. " : . " ; " 

The present invention generally relates-to data communication, networks and t more particularly, to a filtering system 
and method for permitting high performance^ en eration qf aAetwprk.nrianagement trap of a data communication net- 
work in a management station. .. . ; r. ~ c - (t. ■ • ' . : ,'/V ^ ■ . ^ . 

BACKGROUND OF THE INVENTION * " * ' --...--v. .-^ ■-: . ; -..o^ \r/* n : = ; :x 



A data communications network generally includes a group of devices, for instance, computers,^ 
routers, etc., -situated at network nodes and a collection qf .<^mmynjc^tipn.c h ^nAefs 0hntercbnjfe^ 
nodes. Hardware and software associated with the netw.prK^d 

data electronically via the communication channels. ^ . ^^ tlC . !r , •^^■■'-iZZZZ'.^JrrZ* ,-'ZZ-ZZZ ~ ZliZ^Z'^ 
15 The size of networks varies. A local area network (LAN) is a^e^pj^ than 

one mile, and usually connected by a single cable, for instance, a <x3axj.a|.^ble. r A wid 

work of devices which are separated by longer distances* qfeaQpnneqt^ 

links. In fact, some WANs span the U.S. as well as the wprjd.,^ of jhesejiefwp 

for use by the public, including commonly universities and commerdaU^ '*." ' r '^ Z^Z^ZZ^Z -^Z 

20 A very popular industry-stenflard.pjqtqcol for^Jata cqn^ fje \M^t^^^S r (\P)- 

This protocol was originally : deyelopedJ?y the U.S. gqv§ri^&it^ 

public use by thefcf,S. govegnment tn time, the Transmission^^ 

tocol (UDP) were djeveloped : foryse with the IP. the .&rrnjpr^^^ pr<^cp|^ of 

data without: rerra 

25 does not guarantee transfer otdata, buj-requ^fs much Jess ^.head .than "the TCP/IP pia^rm/ Fufth&rTK>re, ; in order 
to keep track of and manage tbe^variqus device^. situat^"gn.-a network, the simple Network Management Protocol . 
(SNMP) was eventually developed for, use with a UDP/IRpfatfci™. The use of the foregoing protocol has become 
extensive in the industry, and numerous vendors now manufacture marjy ,typ r es pt netyorjtd^ 
these protocols. ■ " \ ' " : "~ ^ L 

so Some management ..statio^^^^ One^ch^arr^le |s Hwlett-Packard's 

"OPENVIEW™. In on^demsnd subnrap syst§^ 
f The network manag^ent-ni^isthe^collectipri of all ^niaps'j^ 
the "OPENVIEW™ system, the user specifies which submaps the user wisHes To* have S>«liE^e|r ^dMhe^W, spwifies 
the submaps which are resident within the map. Moreover, the user can also open, or "exploder 1 '! ^bh%^&Ri^ : ^)er- 

35 ation even thought is not specified as resident jn the map. jn this^sg, ^ the ; 

topology data when the user prompts the manager station to open the! ^gbm^.^e^ 

• Although the presently available §NMP : management statip^ man- 
agement stations is^ still injhe statue ot : in^ncy s ^nd. tfte perftym^^^ be 

• enhanced and optimized A specific area where optimization is. e^iqriM ipyQlye^ cu^pirt^ ipanage- 
40 ment map. Currently, a network topology js -dfecoy^red,,and ai^thk^p^ 

- management map. This predicament results in'clutter ot^ per- 
taining to each submap. Furthermore, this situation results xnimtiy spacl wjfo resultant unde- 
sirable expense and excessive, int^procesSiCommunicattqp, qt: <ifltext ^wit^hing.* djigfades performance. 
Thus, a need exists in the industry for a system and method for bett^ .custqmizing the contents of the network man- 
45 agement map for a management station for the purpose of reducing object clutter, minimizing memory requirements, 
and minimizing expense, and optimizing performance (including speed). . , ' 

SUMMARY OF THE INVENTION > J.J Z iy \t : w c " 

so Briefly described, the present invention is a filtering system and method .forX for customizing 

the contents of a network management map. The system cqmprjses a prpcesspr^wh'ich ^cufeithe instruqtions pro-" 
vided by the various software elements of the system, a memory for storing the various sbfwar^ a display for 

• showing the devices and . interconnections of the network, an interface th^tjntercpnriects fobbing ^elements and 
the network, a discovery mechanism for determining the network topology^fa^a jayqgt jtjbcHanism'for ^ the 

55 network topology data to map data and for driving the display with .the map^dal^ arid a filtering siyst^^which is a sig- 
nificant feature of the present invention as will be further described immediately hferefaift^r; ! ' Z* \t t "... 

, The filtering system can be situated in one or more of ..three, possible ..locations in the manag^ertieht .fi|affi6ril Ftrst, the 
filtering system can be situated between, the discovery mechanism ^nd^hjejayout m^hani^ the filtering sys- 
tem filters objects within the topolpgy data that pass from the discovery Second, 
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the filtering system can also be situated between the layout mechanism and the network so that the filtering system fil- 
ters objects within the topology data that pass from the network to the discovery mechanism. Third, the filtering system 
can also be situated between discovery mechanisms so that the filtering system filters objects within;ithe topology data 
that passes between the discovery mechanisms. 

5 . In an implementation^ is employed, it is desirablethat the filtering systems uti- 

lize a'cbmmon filtering library whi^ to the objects. The filtering specifica- 

tion associated with each filtering system can include a list of one or more objects to be allowed* or disallowed, a 
boolean expression (or equation) defining which objects are to be allowed or disallowed, or any other mechanism for 
specifying a filtering condition. ■ -"'0 ^ -V^ 

70 w ,,^e filtering, system and method of thj present invention has numerous other advantages, a few of which are delin- 

U^H^M f^ n ^g?/° f the-.filte^ iiPthat they customize the contents of a network manage- 

ment map geWatkl fy^ - 

Another advantage of the _ filtering system and method is^thatthey minimizei'memory requirements aswetl as result- 
is ^Qt .e^ehse fer generating a ^ ' ' : ' ^ 

, .7;^ he f ijt^r^^^^hd m^BS'-felhkt they enhance the performance of a process forgen- 

^ieditjnga.n ; f :r : 

V"" b '" AhotHer advanfe that they minimize requisite processing time for producing 

/$.netwpr^ urv : *' V :; - . 

20 ^ bs^^ the fpf^rin^ minimize requisite interprocess-communication 

-Wato mahiagem^t'majD of a data r comtTOriic&^ 

J the simple in desigrVa[nd easy to implement. 

v • Anpther advantage pif the fiitering system ;arid;m^hbd is that they are ^efficient as wWll'as reliable In operation: 
7-, I . bth^ f eaturies arid advSh1k^4 bf th thwart upon exam- 

25 ination of fthe following drawings and d^ dek;nption: All such addition^ objects; features, arid advantages are 
^intended !to.b$[nd^ : 

30 Z f fb e $T£5^ Uf^jB^63^ 'tfi& fol l^hg drawings taken in the context of th e 

^,text ^,e$a^ fe%actf'b^rr^haas' ,; iri*stead being.placed upon 

ci'early'iBju^rafng principtes of ttWl$t£eftf imentidn^PuftHer; like 7 reference hamerars'designate r corresponding parts 
^thrQughQuttbe^sevfrar views. ■ v >.•,■'... .=■,.■! 

Fjg!. £i$^^^ a coUectionof -submaps, 

Fn l ; apy, pf ^c^'c^o^ the c/Fsplay 'flf*1he' rrianagerment sfetion'by the discdveiry/layout software of Rig. 1 ; 

^^^^9- ^ 6t 'Fig. 1 wherein the novei-filteringisys- 

; . ! Pig . of^Rgi 1 wherein tt^>n6ve! filtering system^is situated 

be^een the "di^y ' "- s : ■ i; : ^ v ' 

Fig. 5 is a.third'embb^ tHe v hov^|; filtering system is situated 

jDetweenparallel discovery mechanfs'rfe; 
45 Fig. 6 is'a fourth embodiment of the management istatfori of Fig^ "1 wherein a plurality of filtering systems utilize a 
common filtering library; 

Fig. 7 is a flow chart illustrating the architecture and functionality of the topology-to-map translator of Fig. 3; 
Fig. 8 is a flow chart illustrating the architecture and functionality of an initialize filters block of Fig. 7; 
v Fjg. <J .isj^a flow QhsjX illustrating the architecture and functionality of an update map block of Fig. 7; 
so.. ."' . ^; Ff tgl ,10 i s a ^(qw chartiM^ and functionality of an asynchronous events block of Fig. 7; 

1 v f V- v j Pft f 3 iw$$h illust^atfng the architecture iarid functionality of a read "events block of Fig. 1 0; 
■ ; ' :.,.^Sg 1 /2,^ functionality of a retrieve object information block of Fig. 10; 

- . ; "pig,.^ functionality of a filter object list block of Fig; 12; 

J ! ; ^g^4 W^^^ and functionality of a check object (against filter) block of Fig. 13; 

55 Fig. 15 "is a flowchart illustfatfhg'W arid : functionality : of a check object (against all filter expressions) 

- - -.-'V M flp^ciiart illustrating the architecture and functionality of a compute "map changes block of Fig. 10; 
, ^;/f=^ arid functionality of a corfipute sub'map'changes;blockof.Fig. 16; 

Fig. 18 is a f low CTarV lilustraiihQ tKe ardfiiti^cture and functionality of a handle network changeblock of Fig. 1 7; 
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Fig. 19 is a flow chart illustrating the architecture and functionality, of a harx^Je.se^me^t ; change.r;JpcK.Qt Fig.. 17; , 
Fig. 20 is a flow chart illustrating the architecture and functionality of a" handle node change block of Fig. 17;' 
Figs. 21 A through 21 C show a flow chart illustrating the architecture and fujictiqnality o.f a handle, interface change 
block of Fig. 17; * ,. --.ic ' • .*. , .T .. . . . 

5 Fig. 22 is a flow chart illustrating the architecture and fyr^tonftUty of .aaypdate ^ 01PP,bk^K,.pf Fig/ 1b; ^ncl : 

Fig. 23 is a flow chart illustrating the architecture and functionality^ qnTdem^hd^ wjthm the graph- 

ical user interface (GUI) of Figs. 3^5. , Ctv ,, ( . ^-p..";-^ .V- / . .^r, 

DETAILED OF THE PREFERRED EMBODIMENTS . '.' V -■■^■■■Ji-r ' " : Xl" ^ 

The filtering system of the present invention can be stored on any computer-readable medium for gseiby : Sr in con- 
nection with a computer-related systempr method. In thecontetfpUt^^ 

electronic, magnetic, optical, or other physical devisor rriear&lhalQ^ 

by or in connection with a computer-related system-pr.rnefo^^ 
15 stored and transported on a portable diskette, pr ; a$ 'ang^ ^ap:j&Vth^ 

ory of a computer for tfte purpose of driving the c(^p\AetM>ri^^^jj^^^ ' ., ^y^r^ 
Fig, 1 shows a block diagram t of an object-oriented nja^gement^^^ 

purpose computer system containing discovery/layout sot^var.e lOjJ^ch e r^j^i py^ .t*^e JE * if^i n g st erS &^pj6i ^led 

methodology of the present invention. The noyel filtering, sysjtergli^ 
20 further reference to Fig. 1, the management station iqo ? .CQr^ 

communicates to other elements within the management sta^^ 

work. An input device 1 06; for example, a keyboard or mouse^is ?0-inputd^a fj^.^,y§§ x qi ^ m^n^m^f sta- 
tion 100, and a display 108 is used to output data to toe ^ interred ^e 
management station 100 to a network 1 18 in order to allow thejm^agem^ 

25 1 18. A memory 110 within the management station 100 contains discovery/layout software 101 . The i di^bvery/l&ydut 
software 101 communicates with , a conventional operating system, 1 22. and^p^^ntio^al netyvork sip^are 124.ib^dis- 
cover the nodes on the network 11 8>T^ 
data communication protocols. As sh^wn jn Fig. 1, jn^h^ri^ 
IP, the TCP and UDPoverthe IP^and the 3NMg,qv^th^ 

30 The discovery/layout software lOl^nplemecrts^ qfl31$^ 
this document, object-oriented means that niost toe ; manag^er^ ; syste 

invoke are oriented toward a. cla^^ deyipBS rather than in^<j^)£.:^ ^ .1-^ TZ^J*, 

Generally, the discovery/layout software 101 of Fig. 1 is configured toViscover the ; oe^ 
. work nodes andnode intei^conneqtions: exiting on thenf^ 
35 prising various:submaps, any of wttch ran be use^fo^ 

a network management map-20p f whicih is. generated by the dtecoy^y^ayout ^ft|\^ 

ered from the network- 31 8. The dis^pvery/layout^ftwarA 101 ,£an drive aiiy pl4h4 r v4fipj^ subm^>$ ^ ejdispfe^ lb 8 
.. (Fig. 1). for viewing by the user, , = : . r . J^l^i*^ ^fJl'^ 

The submaps in the map 200 ofjrig^ Rearranged in-a hierarchy. f ^ root s^nij^gOg ^^^^^ a rodt leveliThe 
40 rootsubmap 202 represe^nts t^e^ighestlogicai leveLsub^ap.in thg hieiarc^ as anchor 

points fordiffetentsubmap hierarchies. E^ hierarchy^ ^ 

a network, logical grouping of nodes, or some other domain. An internet submit ^ and 
is generated by "exploding" an object 203 within the rpqt s^k^^202. ^E^lodiqg'' jp the context 6f this document 
means that the user prompts the management station 100 yytth the input device 106 to break down arid provide more 

45 data pertaining to the object 203 at issue. Further, the internet submap 204 illustrates objects 203 in the form of net- 
works and routers. Any one of a number of network submaps 206 cap. be exploded from the internet submap 204. Each 
network submap 206 shows objects 203 in the form of segments ,and connectors. Any one of a number of segment sub- 
maps 208 can be exploded from an object 203 within a network submap 206, Each segment submap 208 shows 
objects in the form of network nodes. Finally, any one of a number of node submaps 21 0 can be exploded from an ;pbject 

so 203 within a segment submap 208. Each node submap 210 shows objects 203 in the form of interfaces within thai? node. 
In the preferred embodiment, although not necessary to practice the present inv^nfiQn, the Ji'scoy^ry/i^ 
ware 101 implements on-demand submaps in order to save memory and processing time^The.^cept d on-demand 
submaps is to only place/those submaps in ; the map 200 of Fig. 2 which the user w^t^'ta is that 

only a portion of the submap hierarchy is in the network management map ; 2pQ at, ajjiven jima In Fifi. 2 % 'submap^(hon- 

55 resident) which are not;present fc but would be created upon prompting by the user,4r| indicated by ^ 
dent submap subset of the hierarchy will change over time as the user ^ 

nonresident submaps to be created. . . '.^ '/"v* ' ^" .V 1 " " w ?r" " ' * 
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A. Rrst Embbdlme'niOf Th r ; - : : . v 

; ' A high levfel blddk : *diaVart r i oik :f irst embodiment ofthed 101 ( Fi 9- 1 ) is set fortn in -^9- 3 - 

With the ^exception Of the filtering system 103, the architecture of the discovery/layout software 101 in Fig. 3 is essen- 
5 tidily the same as or sim^ well known and commercially available 

management ^ftwahi ^ 

As shown in Fig. 3, at a general architecture level, the discovery/layout software 101 comprises a discovery mech- 
anism 302 for discovering nodes and interconnections of the netvyork 1 1 8 and a layout mechanism 304 for receiving 
topology data from the discovery mechanism 302 and for generating theWap &0Q (Fig/2)-for driving the display 108. 
w Moreover, one or more integrating applications 332 may communicate display and map information with the layout 
melanism 30<t. ' ' : ^ v ^l .r // / ^ T W""' ' ' : • 

a Tftejdiscow^ 306 connected to the network 1 1 8 as indicatedby connec- 

1lpn% 308|;%pad» ^^Ctog^i^^age^l 0 ct^ed^ to the network monitor 306 as indicated by arrows 312a, 312b, 
^d^a'topojp^ rfianage'r 310 as indicated by arrov#3t6. ''t- 

is "** Tfie netWbrK mdhito^ the network 1 18. The network monitor 

3Q6 giscoyers and monitors network topology; ^nHcatecf by arrows 308a, 308b. When network topology changes on 
j^e n^ (SNMP vernacular); which include an object identifier 

"A0 cjDje^t ch|p<& Wd^jsitibnrf hl v n : eiswbrk monitor SOS^ian also receive events from other devices, such as a router, 
oifl^SAetyi^ J$£~P®^ network 118 by way of the network software 124 (Fig. 

20 ^Q,.^^ to IP, TCP, UDP, and SNMP in the preferred embodU 

menjtT arid Wffich^^ fjerfbrm^ validation' functions^ Furthermore, the network 

Jrnorjttor 306' populates^ base 314 by way of the topology managerSlO and notifies thetopology man- 

Vgpf'Jl'l 0- of ever^|toi&^ S._Patent No. 5, 1 85 L 8Gp to Wu. which is incor- 

. pprated herein by r^fer^ric^, describes a node discovery system which coliid be ^mploy^d to implement the network 
25 .^priitpr 30S>iej;ein. V '^"r ' * sr ' y ~ ~ }: r ! 

.Thejdp^ 314, as mdicatetf by bidirectional arrow 316. The 

tp^j^y^ tfie ri&^rfcmohifoir 306 tb-update tb^ofogy dat^ "related to particular events, as indi- 

,ca^ abdicated by -arrow 312b.' 

; *"l '/the iq^ol^y^ which ar& used to partition the network for 

30 . J<%[<^ computer, a router, a repeater, 

a bridgef et<^ oSjedslncludes; fdr'example but not limited to, an 

: intecfaoe.pr d^jceaddre^ anjnti^ffkce^ interface or device manufacturer, and whether an interface 

'/9{&4ytc$s^ '-^' ;! - ; ? ; — v ' ; - • • Kv> s w ■■ ;c ;.^c- 

..^.^tneiiUen arroW320b\ filters 

35 ^fre|oj^ m^hanishi 304; as Shown by arrow 320b'\ Thefiltering. . 

;- v ^y5iem.|03l^ 32fvWhfch sorties which objects within thetopoldg^ data are to be communi- 

'" caf^from ihe discbve?y n^^fiSnTsm^O^ to thV feydut mechanisni 304/ In esserice, the- library determines whether 
, .onsets are. all^vabie object pr nonallowable objects. Moreover, allowable objects are ultimately converted. into map 

objects afe riot converted info map "data and are tiot displayed. . -f 
40 ^'1 ^{hou^ iniffifc preferred eMJodinie'nt; the filtering library contains 

J a fitting of i jiter llimfes ^dt 4rW iSrganizedFfh threV ! grou0s, riatrrfely. sets, filters; %ncf fi(ter-»expressibns ( which .are 
Ascribed : ; " -•••w ■ - : : •'- 

,'. .. ' A set is simply a Net of $triri6,S? W£ bnly^opeir^ sets is the test for membership (which can be pref- 

aced with the boolean NOT operator^ Set members may be enumerated in the filter file, itself, or may be listed in a sep- 
45 arate file. Any set member beginning with a slkslri (/) Is assorted tti be the name of a file where set members are listed, 
one per line. Files in number strings can be mixed in the same set definition. 

Fillers are boolean expressions of database fields and values. Any suitable set of boolean expressions can be uti- 
li^w^hin the filters. In the preferred embodiment, this boolean operators include the following: "==" for "equal"; "!=" for 
' t V/np^e^yar^ 1esi : frian tt ; "<=" for 'less than or equal" ; for "greater than"; ">==" for greater than or equal"; for 
so >ap^ for "not approximately equal.* 1 Moreover, the operands that are combined by the afore- 

w , meWidn^ are either a field name or a literal value to which database field values are compared, 

ip -t 2"*A^ltetJ^ri^^ ..multiple filters to be applied to a set of objects without requiring a new filter which is just 

. r . * t He. I jo^^^l /po cnto i riatipn CtH <s rs . The only valid operands in a filter expression are filters previously defined in the same 
;.'; jjrte$i^ 6i boolean expressions can be utilized within the filter expressions. In the preferred 

55 " \ em^^lmen^ are used in the filter expressions are different than those that are used in the 

filters'! Specifically, ihe'feildwlng btiblean expressions are utilized : iri the filter expressions: "H" for "or"; "&&" for a "and"; 
T for "not"; and "(" and ")" which are utilized to help define the order for operand processing. 

Essentially, these groups represent three different ways for a user to specify the filtering specification, the way 
depending upon the type of object to be filtered. The language for the filtering library 321 in the preferred embodiment 
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is set forth hereafter in Table A. The listing in Table A is referred to herein as the filter definition file grammar, and it is 
maintained in the memory 1 10 (Fig. 1). 
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Filter_File 
Sets 

Set_Stmts 

Set_Stmt 
Member list 

Metnber_Stmt 

Filters 

Filter_Stmts 

Filter_Stmt 
Expression 



BoolExprv 



Filt erEXprs - *' 

Fi l ter£xpr_Stmts 

Fi lterExpr_Stmt 
FiltExpr-"- 



FieldName 
ExprOperator 
PatternOperator 
Fi IterExprName 
F i IterName 
Set Name 

StringOrldenti f ier 
Description 



::= Sets Filters FilterExprs ; r; 

::= SETS ••<« Set Stmts 
| SETS »0» 

::= Set^Stmt v . 
| Set_Stmts Set_Strat ... . ' [ 

::= SetNane Descnptiort Member fist ">" 



| Memberlist ", M Meraber_Stmt + ' 

StringOrldenti f ier 
| <file specification 

::= "Filters" H u Filter Stmts ^ 

| "Filters" *i* "■>"■>■-■ " • - v - 

Filter Stmt . 
| Fi Cterj^tV-mter^^ * 

::*Fi IterName Description M <» Expression 

:» Expression M && H Expression 
Expression Expression : _ ■£ j' : ^LLx'.' 
"I" Expression ■; - ^ , > • >•.-,- : 
"(". Express) on **)"* ......... 

BoolExpr r '< r ' I-- 

SetExpr * r >r :..>■;■-?..;■,.;. 

Field tiarae 



F 



'Ffeto^aW^^r0^e>ato? 5 '<strif^>^x^r ,t ^ tO" V:TC;?V-^v : '-j^,y- v: 
FietdWane Expr^rator; <JntWJjv Vi -;: :)S ; fe .^.w: J " 
. fiejLjMamg PatternOperator <ip address>V' ^ ' itMXr 
• f iel<Aai£e> VatieFrbper'a'tbP <&^Sfd>V : * ~r^'- ^^;:sn- " ,'»;>/5 ! 

: [= fYertxpreiinons 11 FiC'terExf^CSfthts r^i t-^ii rU <j :'; 
r;;J' ^IHerfxptessjor^^ ?y;vnx v.-?. rs/Wcr* -;.^^ri~^< 

V ' ;':=^i : trte?Ex|ir_Stmr ^OV\Sf. ■< >' f :£;:v ; eo ^ 

" |.. F?Vter€xi5r^Strits'Fi Iter i;xpr^stmtr^! ;ci'" ? otvsi';;^ <rr f u- ^>i' 

tltekxprMame'Desc^iiption^i ^ ' , ' FUtExpr ■ »''>i* !:i '". " I| ; '-^=^ r '^'< 

j,r FiltExpc "W" -FiltE>:pr v ^ . ^ ~ ^ - 

FUt£xpr ( >||M,FiljtE^Rr ;'\ ' J'T""" ' ^" " 

"! M FiltiExpr J ' ■ ^-"^rl b'^ ^.^1 v\ . ■. ^Ci^T^^f' 

FlltExpr:.»)'« N : : C:<* V/LT^ v 'l V-)*^^ 2l . * " » '-v: ^ ■ ■ 

.FUterMame ;C<r£; ; ; , ; : ^ r ; : , ; f ; ... 

; := StrinoOrlo^entif ier ^ ; ^^^^t .-. r ■<■;. 

;;a »*=a» [ «ls« j. m<m^ j *»•<"=•» j . «>« | «> a M " *' i 

*. s n-s*t j **i=h | ii — ti i . II I n l» - 

<identifier> " ' ' ' " 

::= <identffier> ■' . ■ j ■ v'^ , ? - ■ ^ . - :\ 
: <identi f ier> \*'\ m '\ y-'..'-j~*C Z'jrt 

: : » <s t r i ng> | < i dent i f i er> r * = ; . ^ ; . 
<string> 



An example of a filter file that is used by. the filtering library. 321 .is set forth W^reaft^: rr ' ; - /; - 



.^r-rr> £fi* ^ •rtU'"; 
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TABLE B 



Sets ( 

Critical Nodes "Any en" tical . nodes" ( oyl, /var/openvi ew/cri tical .nodes > 
BackboneNodes "Backbone routers" < /var/openvi ew/backbone. nodes > 



Fi Iters ( 

Router ,m < isRouter == TRUE > 

tevel2Conn "Any level 2 connect or ^C is Bridge == TRUE && isHub — TRUE ) 
MultilF "Multiple, Interlaced nodes" C nun Inter faces > 1 > 
Critical 11 " CipHostname 'in Cri tical'Nodes 
Backbone "" {ipHostname in BackbonesNodes > 
AdninNode *»' ( ipAddress ^ 15,2.1.11.* > V- 

> 

Fi Iter Expressions < -v ■•• ^ 

Connectors "All network connectors" (Router && Level2Conn > 

Multi Segment Hosts "Hodes^on several segments" (Level2Corm && Mul ti Homed > 

BackboneNodes "All nodes on the backbone" { Router 1 1 Backbone > 



_ . . . As.shown inTable.B, the filters a^^^ 

In the example of Table B, the following are filter names: CriticalNodes, BackboneNodes, Router, Levei2Conn ( Mul- 

25 tiiF, Critical. Backbone. AdminNode, Connectors. MuitiSegmentHosts. and BackboneNodes. In this example. Critical- 
Nodes, for instance, are specified as the node "ovr and a file Tvar/operwiew/cnticaLnodes," and therefore, the 
~ foregoing nodes are allowable arid will 6e colTimuriicated bythe filtering" system 103. Further, in this example, the filter 
expression "Connectors. " for instance.: *is allowably wh^. the filter expression "Router && Level2Conn" is true, i.e., 
when both Router and Leve!2Conn' ar&tfte, or ajtov&ble. *- 

30 The layout mechanism 304»h9S k ^ communication with the filtering system 103 as 

indicated by unidirectional arrow 320b" and the topology manager 310 as indicated by unidirectional arrow 320a, a 
graphical user interface (GUI) 322 in comfturiicStitfri with' the topology-tb-map translator 31 8 as indicated by arrows 
324a, 324b, and a map database 326 in commutation :witi> the GUI 322 as indicated, by .bidirectional arrow 328. Th9 
integrating application 332 communicated iriforrhation ; with the GUI 322, as indicated by arrows 333a, 333b. 

35 it should be noted that the network monitor 3Q6, the ^apology .manager 310.._ the translator 318, and the GUI 322 ; 
take turns utilizing the combination rQf the operating system 1 22 (Fig. 1) and the processor 102 (Fig. 1) in order to 
accomplish there respective functions., A "qpntext switch H as used herein refers to a change in control of the system 1 22 
and/or processor 102 by the foregoing software element 

The translator 31 8 converts topology data from the topology data base 31 4 to map^data and constructs the various 

40 submaps 202-210 in the network rr&nagemertf map 200 qtPig: 2! The translator 318 can forward a request to the topol- 
ogy manager 310. as indicated by arrow 320a. in order to obtain topology data regarding particular objects. Moreover, 
in addition to forwarding topology data to the translator 3T8 upon request, the topology manager 310 advises the trans- 
lator 318. by way of filtering system 103 as indicated by> the arrows 320b'. 320b", .when topology data has changed 
based upon an event so that the translator 318 can make any appropriate changes in the submaps. 

45 . The GUI 322 manages the map data base 326, as indicated by the bidirectional arrow 328. and manages the dis- 
play 108 and input device 106, as indicated by the arrows 330a, 330b. The GUI 322 receives map updates from the 
translator 318, as indicated by arrow 324b, and submits user-triggered events to the translator 318, as indicated by 
arrow 324a. A user-triggered event includes a prompt 330a from a user to explode an object, as described relative to 
Fig. 2. Finally, it should be noted that U.S. Patent No. 5,276,789 to Besaw et a/., which is incorporated herein by refer- 
so ence, describes a graphical user interface which could be employed to implement the GUI 322 herein. 

B. Second Embodiment Of The Discovery/Layout Software 

A high level block diagram of a second embodiment of the discovery/layout software 101 (Fig. 1) is set forth in Fig. 
55 4. As shown in Fig. 4, the second embodiment is constructed similar to the first embodiment (Fig. 3). and the previous 
discussion of similarly identified elements is incorporated herein by reference. In fact, both the discovery mechanism 
302 and the layout mechanism ( 3p4 of.th;e first and second embodiments of the discovery/layout software 101 are gen- 
erally identical, However, the f iltering system 103 in the second embodiment is situated between the discovery mecha- 
nism 302 and the network 1 18. so that the filtering system 103 filters objects that pass from the network 118 to the 



discovery mechanism 302. With this configuration; ;the. filter^ 

being stored in the topology database 314: ■ ; - ■ r r\ ■[■-:;•■; .;■ ,.. 

C. Third Embodiment Of The Discovery/Layout Software , : 

A high level block diagram of third embodiment .of the-discoyery/layput software. 10.1 (Fig.- 1) js shown in Fig. 5. 
The third embodiment of Fig. 5 is constructed similar to the.firstaQdseco^^ 3^and 4), .andthe pre- 

vious discussion of similarly identrfiedeiemente is incorporated herein by reference.. In fact, ; th§ layout mechanism 304 
of the third embodiment is identical \o that of the first and second embodiments. Mowever, v a signilicantilifference 

w between the third' embodiment and the first and second, embodiments, js : Jli? tact p§& tti_©L thii^d .ernb^PfPjpnt .qtili^e^. a 
plurality of discovery mechanisms;302 (only two are shown in Fig: 6jJor simplicity but mor$ areipos^iblej,^ l : . 

The discovery mechanisms 302 generally function in p,^ailel;tQdi${£Y$c dev/cies arj&intercpnnf ctipqs .',qVtb^net- 
work 118. In the preferred embodiment,: the topology, from eachjdist^^ry.meclwifrTj 302 :i§ -merged,, to a sjngWieartic- 
ular tocology manager 310 where it is. then.xommunic&t^ 

15 reference arrow 320b in Fig. 5. Moreover, requests. for topology data ace p^s§^J-om : Jb^ 318 to the particular 

topology manager- 310. which thea retrieves the infofmatio^ or:;* . o ^yry^.^sp - - if ' Z- r . D ~ 

The discovery mechanisms 302 can transfer-topology idata between their jrg^e^iv^ 
way of a filtering system 103, as indicated by : .arrows 50:1a, j50% this 
context prevents transfer of nonailowable objects fromo^of th&disc^ ^l^pecrflit- 

20 ting transfer of allowable objects. Further, whether an object is: allowable pr.jponallowabte-is tefined jfe^, *f ilteting 
library 321, as previously discussed. . .. . . ; -< ; ..^ . . ;f ::) ^ Z-jz.'""* 

d. Fourth Embodiment Of The Discovery/UyQMt Software ■ v V ^ J vr ' v ," 

25 A high level block diagram-oka fourth embodiment of the discovery/layout software 101 (Hg, : 1) is set forth in t Bg. 
6. As shown in Fig. 6, the fourth- embodiment comprises a hybrid of the features a§§P)Ciated with ^ the first^secppd,, and 
third embodiments. The fourth embodiment includes at least Jwa0iSGGverY : mTOh^ (only -ftvg ar e, $hown in Fig. 

6 for simplicity, but more are possible): Moreover, the fouf#vento<$im§ni includes ^ ^uraUty^of iUt^ing, systems. al I 
utilizing a common filtering library 321 , as -indicated by referenee^pw 602, K - — r p . „ ... . .* ^" , 

30 More specifically, a first filtering system,U03 is.situ^teet bftw^enjth^.disGqyery m^h^|s^,3^ Jbws layout., 
mechanism 304, as indicated by arrows 320bV 320b'3: Fprcsjnplipity 1? <3oJy ; thetf [Iter j0ata J tow is ||ly^a|ed ; Fig. The 
aforementioned placement of the filtering system 103 is similar to that which was described ^atiy^p^ejjf^'^bod- 
imeht: : : * ' : - - ..-r;r t ,-;)- ^-c^c^-v:, r-'u^j :^ V " 

' A second filtenri§-sySfem 1 03is situated; between eacfrofahe! discovery ^mechanisms 3Q2 ^d : ^e netwo^.tl^.as 

35 ihdicated r by arrows 5 308b\c308b l * in order to ; filte.r.;objects within topo^y d^^rec^v€ri from jthe n^prk; J jfi* Xtus fil- 
tering system' configuration- is^similar -to ;that which was described, previously- relative to tb : e |i : ecoi^-^^i^^,6rthe 
discovery/layout software 101. .^ r -r, -■- r:.»:cie „, (r * : n .. .-^^ , r . r ~ vvr 

; A third filtering systemM G3 : 4S^situated: bet\w£en the discovery: mechanisms:302ras indic#^j% 50'2 in 

order to filter objects within topology data* that ia traosfecred-from ooe d^Qvery;mechanism^^ 
mechanism 302r This filtering system configuration :is similar to that which wasdegGriJ^ef^ 
■ discovwy/la^ >%■ -r '.■ • v; ; :: '~::v„' ;t^OV.'~ I--.; *-o*r* y- : ; ->r!' 'r^ ! ^ '•■i^'^ '* 

Hehce, a^ ^ is ajaparent-from f ig. B, any„ combination „of thejiltering^st^ placemepte.d^^^ in the 

first, second, and thtfd fembddiments can:benatilized and signif icpnttlyi ^eitlter ing systectjSt 103 can share the same fil- 
tering library 321; Because a common filterrng library -321 is uf iz^.^f irxlivjduaJ cpn^ from under- 

45 standing the implementation and configuration of the filtering architecture., Moreover, the common filtering library 321 
offers a consistent filtering system to the user. If each component were left to implement its own mechanism, each com- 
ponent would likely look different from each other to the user, j; 

E. Filtering System ; ; 

The filtering system 103 with library 321 employs the same methodology and architecture for the first tbrou^i fourth 
embodiments of the discovery/layout software 101 (Fig. 1). Accordingly, for purposes^pf,. sin^(ic^ty. i .the iil^ci r)g system 
103 will be described in connection with the first embodiment of the discovery/layout iSoftwjare.l pi, as is/ifiustrated in 

55 Preferably, although not required, the filtering system 103. is implemented as a part qtthe49Rolpgy-tp-map v tra^ 
tor 318 (Fig. 3). Fig. 7 shows a flow chart 700 indicating the architecture and ; ^rK^orality v of r the pcef^rc^Jei^odiment 
of the topblogy-to-map translator 31 8. - >t - : ^'^2 ... 

With reference to Fig. 7, first, the filtering system 103 is initialized, i.e., the filters,^ithin,thg iibraryi321 f ^^initial- 
ized, as will be further described with reference -toiFig. 8. Next, other genera) initiajizat ion pf pjc^d u rfjs, are ; pprfor m ed . 
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^'fhdicated f iri block 70'4. The geWeMrnitia'lizatibh procedures include establishing contact with the topology manager 
310. establishing contact with the GUI 322, and reading map configuration date-^BIock 704 transfers to block 706. As 
indicated in block 706, the map is updated with the changes that have occurred in the topology data. This procedure is 
further delineated in Fig. 9 and will be described hereinafter in detail. Next, block 706 transfers to block 708. At block 
5 708 t asynchronous events are handled, which are further delineated in Fig. 10. 

Fig. 8'sfiows afloW chart wtiich Tfftastrates the architecture and functionality of the initialize filters block 702 (Fig. 7). 
In this software-rrioduley thi^fiitars that the'user has cdnfi^uredfor the network management mapc200 that is presently 
open aref identified;^ and a defermihatibrris made^towhethef the filters reside in the filtering library 321 . 
" : ' /^ihdifeat^d 1 at : bfock'''862 of ; Ftgi Sf the filter definition file grammar of Table A is read from the memory 1 10 (Fig. 1). 
10 v 'isfext; ,! asi^cai&iltf tlTe bldtk Sdi.'jHe syhtaxxrf ifte filter definition file: grammar: is checked^for errors; The contents of 
this file should fell6w*thei~gJ^mar" duflinSf Si Tabled. Any suitable parsing mechanism can be utiUzed.fpr parsingthe 
filter definition fili"gram : ma^ procedure. In the preferred embodiment, the LEX and YACC 

idols- of Ihe "UNIX^'bperatihg system-af e utiTrzed'torr parsing the fields ;of the filter definition file grammar. The LEX and 
r YACp tools, the ^UNiX''^ bperatfflg system? and ^the cbhcept behindoperation of these programsvareall well known in 
15 'th^ art and; further/ th^$pfo£ra^ available.; If the syntax is incorrect, then an error message is dis- 

played over the display 108 (Fig. 1), as is indicated in the block 806 andi the operation of the translatQE : 318 is terminated. 
v When ^syntax i6f thePf iiter deffihttidn file grammar i's Sbri-ect; the block 804- transfers to the block 808. 

r; A^del^ is read from the map data base 326. Block 808 transfers to a 

l^fif'wh^ with the map&t issue. The loop commences withbjock 

20 -B'lb.'wh^ ... . . 

After the counter CTR has been initialized, a filter name is selected from the list and processed by the loop. As indi- 
cated at flow chart block 812. it is determined whether the filter name from the list, denoted F!LTERNAMELIST[CTR] 
where CTR=number,Js in the filter definition file grammar.. If_the filter name FILTERNAMEL1ST[CTR] is not in the filter 
definition file grammar, then an error message is displayed over the display 108, as indicated iri the block 306 and the 
25 translator 318 termhates ; operatidfi : . If the filter name FILTERNAMELIST[CTR] is in; the filter-definition file grammar, 
■' then the filter nami FILTE RN A^LISTfCTRfis saved for future processing; asindicated in block 814. Block 81 4 trans- 
fer^ t6 b!6ck'$1#, v ^ is made as to whetherthe 
:; counter CTRis gp^'atef^'aiff- tKe tdlitt *rui¥}feer 7 @f f ilter- : riiai , fi l eiS h *lt not. then the block 818 transfers back to block 812 and 
the loop continues. If so, then the block 818 fr§h^erslobtock704^(Fig.'7) i .r < ; ~ ■ 
30 }u ]^ : \ ThuSf ;4ft4r th'o pr6Sed6 l re set forth^irPFtg. 3? the^fifters that the. user^hasoonfigufed. for tthe network management 
v map 200%£t:is presently o^nfiave befen id^ehtified. ; afi1d adetermfnatiofi hasbeen madaas to whetherthe filters reside 
" a 1h ? tHe Altering library QM-^ ^-^v^;;r.v^rri;>- : V ■ ■ ■ > ' >r .i - ; ' --*r -v.- ;.;,••/•;<• 

Fig. 9 illustrates a flow chart that describes the architecture and functionality of the update map block 706 (Fig, 7), 

base 326 is updated based upon theff jitered topology data. As indi- 
35/ ? c^ is retrievectby^thelranslator 318. from the topology manager 310. 

n whicir in ^rn : bbtS^s the list from' fheHbpbld^y x&fa base 31 4. Block 902 transfers to.arlooprt)i^ieGmn^cea,w]th block 
.904 and that processes and filters the objects in each network. . i: . v v , ;■ 

V: 1 ;V At bfbck'904, axobfit^r NETGf RTsfimfiMzedi'Ne&tr^t >b!6ck906; a determination is mad^ as tp whethec.the par- 
; ' '[ tidtif^r het*ror£ NETi/VOT3K^ the filters (prescribed by fye filter, na^esjper- 

4<x y ' tkining r to ihie hna^ 26athafis o^eri; : TT1iS 'pfocfedUre*will b« further described Jater jvrth reference- to^^^ is 
determined that the current network NETWORK[NETCTR] does not pass through thelitter & then the counter NETCTR 
is ihcr^mentecT. Ss tVWicat^ Tn^the bl&c^i ^087 FCifther, a determination's made a$ to wh^er tjhe^ counter .NETCTR has 
surpassed the~t6fai number of neftvbrte in the b|5efh map 200, astodicatediin the block ^tO. lf it is determined that the 
counter NETCtR has not : exceed the tofkl niimber of networks, thren: the:block 910 transfers back to the block 906 
45 and the loop continues. To the contrary, If the cdunter NETCTfl has exceeded the total numbeF of networks, then the 
block 910 transfers back to the block 708 '(Fig.'?), r 

If it is determined that the current network NETWORK[NETCTR] is allowable based upon the filters in block 906, 
then block 906 transfers to block 909. At block 909, the translator 318 obtains a list of objects within NET- 
WORK[NETCTR] from the topology manager 310 (and ultimately from the topology data base 314). The block 909 
50^ transfers to a loop, which processes each object in the list to determine which objects pass the filters. In this regard, 
* ' block 909 transfers ib'block '91 1 , where a counter OBJCTR is initialized. 

V ; '^^e)A?a'tie\ermiTO^ as to whether the current object, OBJ[OBJCTR] where OBJCTR=number, passes 

: ' : }ke : fijfers'; l^intf CateS'Tfii the block 91 2. This determination will be further described with. reference to Fig. 13 hereinaf- 
ter. If it is determined that the current object OBJ[OBJCTR] does not pass the filters, then the counter OBJCTR is incre- 
sS ' itiemM *^ 914. Moreover, a determination is made as to whether the counter OBJCTR 

* in h&s c bxde^f^ the tbtal 'htimber of objects. If hdt; then the block 916 transfers back to block 912 and the loop continues 
and processes the next object. If so, then the block 916 transfers to the block 908 (which causes selection of another 
[' " hetviorR; if : anjrarS av^irible)!^"^ ... . 

u ' v * " r ' : 'lf it "iW rfeY^^necT at r b16tfc"9l2 thalttte current object OBJ[OBJCTR] passes the filters within the library 321, then 



the block 912 transfers to the block 918. At the block 918. .the_translator 318 adds the current object to the map 200. 
This procedure is further delineated in Fig. 16, which will be dVsaibeci later jhthi^ has been 

added to the map, the counter OBJCTR is incremented, and another object is processed; if available, as indieatedin 
flow chart blocks 91 4, 916. - . ^ ^ ' , .^7 . : ' 

5 Fig. 1 0 shows a flow chart pertaining to the handling of a^ynchrbpous events, as iridicated th the block 708 of Fig; 

7. When network topology changes on the network, the network monitor 306 generates' events; or traps (SNMI 5 vernac- 
ular), which include an object identifier and object change information. The hStwork rno'nitor30^ q^n diso rkeiv£evehts 
from other devices, such as a router, in the network 1 18. .J . .....1 '^i' ' 1.^" .. ~ *" 

With reference to Fig. .10, initially, events are queued anci accumulated In a queuS : ^nof shown) or accumulator, 

w associated with a topology manager 310, and await retrieval by the translator 3 m re^ds al batch of 

events from the topology manager 310. during each access: ...... VZ .... ..!,"'.* ' ... .."?",..*,. "7. i s J S' 

Next, as indicated in block. 1004,..the translator 318 ca{fe;t^ for a jist of t^ofogy' data 

regarding all objects which were identified in the events..^ tracers to block 

1006. . ..: • \ \ .\ - ,V" V ■■ "'. .'V-V'^!'. ' 

75 At block 1006, the translator 318 computes the changes to be made to th^e map data, particularly the network man- 
agement map 200 (Fig. 2), based upon the topology data changes indicate^ in the events. Block 1 006 transfers "to bfeck 
,1008. At blqck 1008, the translator 318 updates the. map 200 "(Fi£. 2>;By; <^IHn^ the O&l 322 and aEJVising the GUI 322 
of all submap changes (SYMCHANGEUST and NEWSYMLiST'describ^ 

This transaction is preferably, although not necessarily, a bafch'Mhsfer ^ . 

20 translator 318 identifies each submap to be changed!; each o^^ . 
change to be effectuated to the object. An object change may ihclude, 'for example^, but hot limited to, [ i cbldf, position, 
or connection change. Block 1008 transfers to block 1010. . \ 7, . T 

At block 1 01 0, the translator 318 determines whether there is artother batch of events to be read from the i topology 
manager 310. If so, then, block 1010 transfers to block. 1002 and the previously described process is repeat^. If not, 

25 then the software waits at block . . . / / ' ' V,'!" "... ■ 

Fig. 11 sets forth a flow chart indicating the architecture arid fuhrtonaltty ^ read events block 1002 (Fig; 10). .. 
This flow chart illustrates how the Vanslator 310. As indicated 

in a block 1 102, initially, events from the topology manager 310 ar^ acdumulaited (queued). A counter TRAPOTR at 
block 1104 is used in connection, with a loop in order to route ea<^ event from the tofroto^ trahs- 

30 lator318. At block 1t06, an event is read by^ t0 
block 1108, whjcftdecodes the eyent. Thejs^^ ' 
numerous type?, gt ev^ent^, and different #pi^ data ' Mor^ sp^rf ically, 

an event can involve, ^example, but not fimitedj^ n ^np^ or a^ 

or connected/unaccessibie). An event has an everrt identified usu^iy It ther heiadeft fbriSenti^in^Jhe 
35 fyloreoyer, in the case afa new node,.. th% event will.cqntain an object identifier and an ad&issv In ;the|cfe^bf Ja'hbde 
status change, the event will c£rrl£in a^^ ^us/^d^^^ - ; ' 1 J 7^. 

Blqck 1108 transfers^o block 111Gb .At blqckVl iplth^ dec^^ W?!^ date (fe.: ^^^^^^^^^^ At 
: block 1142, the counter JKAPCTR is incremer^ anoth^^erti i ^^fersto block 1 1 1 4, 

which determines whether there are any more everts toibe sem^ t4 tfanSffcrd b&cfc to block V1 06. 

40, . and th^ aforementioned pcpces^ is. repeated. Jf^not. tftfn blqck 1 11 4 returns to bjock.1 002 (Fig. 1 0). ' ^ ' ; ; nC ' x 

Fig: 12 $tjow§ a f low ; cjhart, otthe architecture and fM^tpnality of a fSf^err^ em^ the 
retrieve-Qbjecti^^ Wi^ referehce V is 

read. Block 1202 transfers ^ block 1204, which cbmmiences,a jobp Vr\d 'causes alf of the events within foe TLIST to be 

serviced. - -. . , t<i - . ■ ~ ■"" . -^-V". . \, T". 

45 At block 1 204, a counter TLISTCTR is initialized. Block 1 2Q4 fransfers to block 1 206. At block 1 206, a single record 
is read from TLIST. From the record, : an object identifier and an obiert' change are determined. The foregoinlg data is- 
placed in an object list, OBJLIST. Next, as indicated in' block 1208. the counter TLISTCTR is indrementecfso that 
another record of TLIST is serviced, if any remain. Block 1206 transfers to block 1210. At block 1210, it is determined 
whether there are any events left to be serviced by comparing the record <5bunt of the record counter CTR to thatotal 

so number of records already processed, If so. then block 1210 transfers back to block 1206. which begins to service 
another record. If not, then the block 1210 transfers to block 1212, which sends a request tdthe topology manager 310 
for a batch transfer of object information pertaining to all of the objects within the batch: thecbject information "for each 
object includes an object name, address, status, connectivity information, etc. ^ .V7 . .V .f A ? '' 

Next, as indicated in block, 121 4, the object list OBJLIST is filtered to remove objects flifct do" hot pass thejilters 

55 within the library 321 . This process is further delineated in Rg. 13, as is immediateiy described hereafter. • ^ : 

As indicated in Fig. 13, the. object list OBJLIST is processed by first ihitidiizing ah xib|^w0nter^iLTCTR ( as rs~ 
indicated in the block 1302. Block 1302 transfers to block 130.4, where it'is determined w object 
OBJLIST[FlLTCTR] passes the filters. .If it is determined that the particular objed : O^ClS^ with 
the filter specification, then the particular object is permitted to remain in' the objedjij»<DWLj^^^ that 
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the particular, objett rtp.es not pa$s.thXfiiters, then tfie particular dbj^ct OBJLISTfFILTCTR] is removed from the object 

list qljUStas^ ' . 

Next, the. object counter is incremented, as delineated in flow chart block 1308, and a determination is made as to 

whether the r pbject.cognter. has exceeded the total number of objects, as is indicated in the flow chart block 1310. If all 

of thaobjectsi-hay^ not been serviced as indicated by tlWobject counter, then the block 1310 transfers back to the block 

1304 and another object is. serviced,. Otherwise counter CTR has Exceeded the total number of 

objects, then the block i 31 0 transfers back to block 1 004 (Fig. 12). 
. Fig. 1 4 js a flp>y chart illustrating the methodology for determining whether an object passes the filter specification, 

as.wasjndicj^edjn block 1304 (Fig. 13). The methodplbgy of Fig. 14 implements special processing to handle nodes, 

which contain interfaces. A node might not pass the filter specification/ but an interface within a nonallowable-node may 

pass the filter specification. Thus, the. methodology Is designed so that a node will pass'the filter specificatioM its fields 

pass the.f jjter-specif ication or, if any interfaces within thie'hode pass the filter specification. : 

Initially, as indicated in block 1 402^ the particular bbj^ct OBJLIST[CTR] is checked 7 against all filter : "expressions to 

dgtermin^.if the r object should be Removed from the pbjetf list OBJLIST or left to remain in the list OBJLIST. This pro- 
r G^urejs ; mqre .^Ity delineated in Fig. 15 and v; 
: . VBIocfi I462 ; transfers to b(ock 14CJ4. At block 1404^ a determination is made as to whether the particular object 
\0 B;J jL I S^^.itR j • te^. pass : ecl ^th e^f iltpr $p§c^^ 140.4 transfers to the block 1408; which tags the 

: ;particu^ t^ahow^Tl^ arid the process transfers back to block 1306 (Fig. 13). If not, then 

^the block., J404 transfers to.theJb!pck ; 14^^ inquiry as to whether the particular object is a node. 

\. if the objectis "ngt a ; node,, then theJabjecf is deleted ad it does not pass the filter specification, as is delineated in 

the flow chart block 1410. To the contrary; if the object is a hbde as determined at the block 1406. then the block 1406 

transfers to- the blQ<?k 14l2,,which filters the list,of interfaces within the node. This procedure has been described rela- 
tive to fig.. 13^he^inbe ''I .:.*",'■_ 

Block 1412 transfers to the block 1414, which makes a determination as to whether 'th'e interface list is empty. If 
: ^mpty, then ail of the interfaces were.deemed to be hon^ilbw^ble. If it is empty, then the blbfck 1 41 4 transfers to the block 

,1410 and theobjectis removed from the object list OBj.LIST: iVitisbetermm thattheinterface list is not 

7empty, theTi ffiiblb^ the object list OBJLIST 

, as it passes the fite^ - -'- i,lC ' r " - . ; ' 

.. ev / : fig. ,1-Sshc^sa flpw : ch^t ^ as either allowable or nonallow- 

v abla pursuant tp,^ ^pressiohl iri'the filterdefinition files used 

; bx1hafjlte/ing^ 32ll Tb^^ \i embbdi*^ (Fig. 14). Fig. 

^;15 impie^ how filters r c£n ble-impldmehted for a sim- 

ple: gramm^Tlie Qor^pigte;'gra^ tlife cdn'8ept "^'dlslrnplerffe'rftecf using LEX and YACG tools in 

c .tbe c prefQr^ '. IVI.,^. r ! '\. ! ' 

Referring to Fig.' 15, atyo^ Sthcf values. Each field is - 

a filter pame^d its corresponding v&lue qan pe true, falsfc, an;ihfe^r,xir a ^araicter string; :: .' ^y'-nr <>- 
a : : \ Bipck^l|Qj2 ^sifers-to block JS^wW co^hter HELDCTR fer ihe pur'pbse^of considering all 

of Jhe.j^iringioffie^ at issue: Blbck isoi transfers infd 'the loop which begins 

" withblock 15^.--' ".^r ' 7 f ;.?J .V'^/"'^ V- l'~ / ;^ ./ " x , J " * "; v x ' li/r: ■ ' c "' " ■ ; - v * ■ 

Atbloc^lSO^ ■ 

a vari^le feXPR^ Block 150S trartsf€rrs ft) blod< 1510. 

At bloqk 1510, a'ya^riabre OBjV^U is settp as^me fhe vaiul of the ftejdlEXP^ at 

issue. This field value is retrieved from the ^ t^logy <5a!li ; base3l 4. Btbek 1510 fransfers t6 block 1512. 

.At block 1512, OBJVAL is compared to. EXPRVAL /.e., jhe object values compared to the value specified in the 
; filter specif ica^on. If the pbject val ue does not^ majtch the f nt^fspecif iii&tioh value, then the object does not meet the filter 
- specification, as indicated at block 1514 and fhe flew chart terminates. However, if the object value matches all of the 
-filter specification values, then the object is.ultimately permitted tb reside ih ; the object list OBJLIST, as is indicated in 

.the flqw.chart block 15?0. Before reaching block 1520, block 1512 transfers to block 1516, which increments the field 

counter, FjELDCTR initiated in block 1504. Moreover, block 1516 transfers to block 1518, which determines whether all 
: EXPRs hay^b^^h considered. If sorne remain, then block 1518 transfers back to block 1506 and the foregoing process 
r: continues, jf no more E^PrFis remain, then the flow chart transfers to block 1520, which specifies the object is meeting 

the filter specification and then the flow chart terminates. 

v .-'f'^,l?^ ho ^ s ^ fpw chart of the architecture and functionality of a preferred embodiment of the compute map 
changes bio^ifpoe (Fig.^f Q). In tbj£ flow chart, the translator 318 determines which submaps (Fig. 2) are changed and 

; ,the change ^be. effectuated, b^sed upon the object identifiers and the bbject changes, which were previously deter- 
-min^-b^s^upbp't^ With reference to Fig. 16. Wbck 1601 initiates an object change counter OBJCTR so that 

. ail obje^gha^ transfer^ to block 1602. Block 1602 determines a submap identifier 

bas^upoj^y^iich.-pf the^ubTOp by ihe objed change which is presently at issue. Block 1602 

transfers to block 1604, which determines whether the affected submap exists. If the submap does exist, then the block 
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1604 transfers to block 1 610. tf the submap does not exist, then. the block 1604 transfers to block 1606. BlocK 1606 cre- 
ates the. affected submap in the map,200.(Fig. 2). Block 1606^transfers to the ! biock16d8. ; ' ; " ^ ; ; ;v' 

At block 1608. the translator 318 populates the newly created ; submap with^data.from^the topdpgy. itianagdr'310. 
Next, at block 1610, submap changes based upon the current event, particularly.the object identifier and the object 
s change, are computed. The computations of block 1610 will .be described. hereinafter, re® to Fig. 17. Block 1610 
transfers to block 1616. . .., ,. " . \-r-x "J " if . , t • • ; \,' . 

At block 161.8, the object change counter OBJCTR is incremented so that another QbjeticHaoge^^ 
respect to the submaps. Block 1616 transfers to block 1618, which maKesV de^rr™ 

changes remain.to be serviced. If so, then the block 1618 transfers back*to ( jhe block '1602. if nc^r^enirie ^fl^^hah 
10 terminates after.block 1618, j; ... f .._ : ....... f _ f , r - \' 

. Hence, at the conclusion of the operation of the stepg in Fig ;; 16,.atetc|b .of subma^jdentifiers w^ 
map changes.has been generated from the batch of, object identifiers yvith a^Qciated qbj^t changes X \ ' 

With, reference to Fig. 1 7, relative. to the submap change computations of block 16i$l(Fig. 16). Wbck~ retrieves 
data concerning ;a single object from the object list .Q8JU5J- Block 1704 transfers tQ.Woc^TQ^, -wWcri d^mihes 
is : whether the object type is.a network. If so, then block 1 706 transfers to block 1 708 (flow&arj: jr^g^^ 

putes the submap changes, and then block 1708 transfers to block 1722. If not, then the block 1 706^ia^'sf6Fg'' t^'tjfie 
block 1710. ... t ... .. ... ;J ...... ... ...... V'i'i ' V '^-/^ 

At block 1 71 0, a determination is madaas to whether the object type is a s^gmenl If so, th en the block 1 7tiff : trans- 
fers to the block 1712 (flow chart of Fig. 19). which computes'^ then block 

20 1 712 transfers to block 1 722. If not, then the block l^iQ tranisfers to th^blqdk 17 1 41 " ; " ' ^ '' , ? ; ; * : ; 

At block 1 71 4, a determination is made as to whether fte qbje^^ the' Blbcfc 1 7T4 transfers 

to the block 1 71 6 (flow chart of Fig. 20), which confutes the nqcie charigesfer he Supmkfe J ahd th^'ti^' j 7'1^Mhs- 
fersto block 1722. If not, then the block 1714 transfers to thet b^K;i718. ^ ^ ^ V V" l;;' ; Vf/ 

At block 1 71 8, a determination is made as to whether the o$§& type isVrt inlerfape. If so, then the block 1 71 8¥ans- 
25 fers to the block 1 720(f low qharj ,pf fjg. 21 ), which computes the interface Sb^|§s j© the submap, : ahd then blbck'1 720 
transfers to block 1722. If not, then the Wqw chart terminates/lV^ ,V ,. % l'\ .'"Y. .f. ■ ; '^Vr 

-Fig. 18 shows a flow chart of the.ar^itectu^re and functioralr^ the net- . 

work change block 1 708 (Fig. i7). this Jlow ; cha^ dis- 
plays the networks. Moreover, there is only a single ^$map : (M ^^BleyWtfte irrterhet leVel in the 
30 preferred embodiment With reference talrig, 1$ t> Ablb<tf ^ a&bme%£ contents of : the 
internet submap 204 (Fig. 2). The contents include a list of networR^ Slfst^cdrtnStS6ns : " 
. between tha network and/outer objects. Block J80? transfers tqbj^^ is'set 
to. assume the value of th^pbj^jdentrf i^ O&itiFO ^ |loWt8b'44rkttsfers to 
■ block -1806. AtJbiock 1806, a. determination is to^^ jr>l&t ? /!e.. whether thfe ^ object to- be 
3$ changed resides within the internet submap 1604 (Fig' 2). If so, then the blbbR 1606 Wndfers td'fte bldck fSO^ which ^ 
, - adds the network pertaining.tq th$ NETOBJ.to a list §YMCHANGELIST. If not, then the block 1 806 transfers to the^lock - 

1810, which sdds the ne^r^pertajning. tojthe NE^B^t^ and 
, NEWSYMUSTareuWmatelyfc^ 

,-. - s Fig. 19 $hows a flow chart of ^e Wchite^f e and fundi^ai'ity of a impTerfifetttin^ 

40 ment change block 1712 (Fig. 17). In this flow chart, segment changes are deie^ 

to Fig. 19, block 1902 sets a variable tNET to assume^thf contents of the|memet^^ cbrtt6nts v 

include a list of networfc^^ n^or^nd rput^ 1902 

transfers to block 1904.' At block 1904, a variable SEC30K) is set to assume th^ctirreniobject id'ehWier dl^iD, which 
is retrieved from the object information OBJiNFO. pock I904.transfers to block 1906. At block 1906. a variable NETOBJ 

45 is set to the network identifier NETIQ, which is determined from the b'BJINFO. Block 1906 transfers to block 1908. At 
block 1908, a determination is made as to whether NETOBJ is in th^ lNET, /,e., whether the current network is within 
the current internet submap 204 (Fig. 2). If not. then the flow chart of Fig. 1 9 terminates. If so. then the block 1902 trans- 
fers to 1 91 0. At block 1 91 0. a variable NET is set to assume the contents of the network submap 206 (Fiig. 2) pertaining 
to NETOBJ. The contents include, for example but not limited to, a list of segment and connector objects aind cohnec- 

50 tions between segments and connectors. Block 1910 transfers to block 1912. At block 1912, a determination is made 
ais to whether SEGOBJ is in the NET [i.e., is the segment in the network submap?). If - then the Bldck ^ r912;irahsferS 
to the block 1914, which adds the segment pertaining to SEGOBJ to the SYMCHAr^GELfST; <^erwise, : ifhot, block 
1912 transfers to block 1916, which adds the segment pertaining to SEGOBJ to NEWSYMO^ 
1914, 1916, the flow chart of Fig, 19 terminates and operation transfers back to Fig. 17? ? 3 ^ ™ 

55 Fig. 20 shows the flow chart of the architecture and functionality of a preferr^.;embodime for i mplem^nti ng the 
node change block 1716 (Fig. 17). In the flow chart of Fig. 20, node chahgis. ar^ the 
translator 31 8. As shown in Fig. 20, block 2002 sets a variable j NET to assume tbe pontents bf th'eirte^ 204 
(Fig. 2). The contents include a list of network and router objects and. a list of tthpfeM^ ancl 
router objects. Block 2002 transfers to block 2004. At block 2004 t a variable NODEOBJ is set to 4siumelhe ! object iden- 
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trfier OBJ ID contained in theobj^ Block 2004 transfers 1 to block 2006.' At block 2006, a variable 

SEGQBJ.is set toassume the segment [de within the OBJ INFO. Block 2006 transfers to block 

\20Q8,"'Xt Jbl^kiods^ a Variable NETOBjls iifet tb 'ksSunife the' network identifier NET1D contained within the OBJINFO. 
Block 2006 transfers to block 201 o! At bi6bk'2010ya<feiWminaiiOfi is made as to whether the NETOBJ is in the INET 
(i.e., is the network th the fnterhefsubmap?). If fat, then the flow chart terminates. If so, then the block 2010 transfers 

,Jo,the block 2012. At block 2012, the variable NET is set to assume the contents of the network submap 206 (Fig. 2) 
pertaining to NETbSj. The'cdffie^ exampte but not limited to, a list of segments, connectors, and connec- 

tions be^e'ensegrnem and' connectors. Blo'ck 201 2 transfers to block 2014. At block 2014, an inquiry is made as to 
whether SEGOBJ i§ in th£'NET. If not, then the flbw bhlirt terminates. If so, then the Slock 2014 transfers^ the block 
.20:16. At block 2016, the variable SEG js set to assume the contents of the segment submap 208 (Fig; 2) pertaining to 
SEGOBJ. The' contents includ^ for exampVbut not limited to, a list of nodes and conrfections betweein the nodes and 

Jhf n<etyqrk. Bjpd^ Sp 16 transfers to block 26 TlBMl^^ inquiry is made as to" whether NODEOBJ is in SEG, 

Vi-^»^hgj;her the node object is in the present se£ffi&nt at issiUfe. jf so, then the block 2018 transfers to block 2020, which 
4<fcV^ NODEOBJ to SYMCWAtiGEUST and then the flow chart terminates. Otherwise/if not, the 

( transfers t6;the block 2022 Which addis the n^ to NODEOBJ to NEWSYMUST and then the 

flow chart terminates. : v4: " "' " ' ' v ' • 1 : - ■ - *• 

- .-Rgs. the architecture and functionality of the preferred embodi- 

ment for impjem^^^ 17). In this flow chart, interface changes in the submaps 

are determined and computed by^the trin||[ator 3 1 8 ;(Fipr 3 ) : W'th reference to Fig. 21 A, a block 2102 sets a variable 

, JNET to assume thecontents ofthe internet subirts^ 1 204 (Fig, 2) which is currently at issue. The contents include a list 

• of networks, routers. block 2104. At block 2104, a variable IFOBJ is set to 

assume the OBJ ID contained wfthin the"6BJINFS block 210% transfers to the block 2106. At block 2106, the var- 
iable NODE^ r^9DE ID cor^m^ within tfte OBJINFO. Blod< 2106 transfers to block 21 08. At 
block 2108, the variable SEGOBJ j| Jp : assume%e SEpID contained within%e OBJINFO: Block 2108 transfers to 
block 21 10. At block 2110, a variable' 'tffeTOBJis s&'fe ^ the OBJINFO. After block 
2 1 JO initial^ 

> . ; , At v bipck2112, f ^ft^ 

4he cwent jrrt^^ showrt in Fig. 21 A. If so, then the block . 

2 11 ^transfers io Jpjoii^ 2 11 4 :: " At block\t a d§t|r^inltibii is made as 1o whether NODEOBJ is in the INET, i.e., 
r; wtf^jei\1^ If hd t then the'biocft^i 14 transfers lb the block 2122. If 

r Atyqckil ^^^Xgym^m' Ilr6&"ls in l^£t if W^WthebtSck'Sl T6^r^^rstd%ti6 block 

0 21A8^ block 211 6 transfers to 

: .,t^e block £120, ^'hicfr^^^ ^jett'and network object) to NEWSYM- 

r tjl rrAtbl^ 

£124 of Fig; 21 & : 

^ n vfeth,r^r^ae tq T f1^ iiirf NET, 7'e.v whether 

v the^^ment object i£ within the. network sto If riot, than the fio& cfiart teTmin&tfesDlfsc, then the block 

^2i2f>^ ; " l :L ■ -x^ -'■"[ >«■-■ 

At btofeZ&f, a,d^e*rrr)(q^ is iff^Et /• e;; whether tKe node 6b}iect is within 

the network ^bma^ tb'blc^^foH. If sb, : tfireri tHe i bldck 2126 frahsfers 

; to the block 21 28,., .'7 'V'- ' : ; 

At block 21 28,,an inquiry is made as to yyftetfief IFb l^wifiin NET, />., whether the interface object is within the 
network submap 206 (Fig. 2), if so, then the block 2128 #ansfers tb block 2130, which adds the interface pertaining to 
IFOBJ to SYMCHANGELIST. If not, theathe block 21 28 transfers to the block 21 32, which adds the interface pertaining 
to IFOBJ (which is between a node object and a segment object) tb NEWSYMUST. The blocks 2130, 2132 transfer to 
the bloqk 2134, as is shown in Fig. 21 B. 

At block 21 34, the variable! SEG is set to assume the contents of the segment submap 208 (Fig. 2). The contents 
virwjludejor e^mple feutnpt limited to, nodes and connections. Block 2134 transfers to block 2136. 1 

..^tbiock 2136? a^terminationjs made as to whether NODEOBJ is in SEG, /.e., whether the node object is within 
Segment $ubf^ If not, then the ilbw chart transfers to block 2146 of Fig. 21B. If so, then the block 

21 36 transfers to block 21 387 V 
f iV At, p,9C^ 4138,^4^ as to whether IFOBJ is within SEG, /.el, whether the interface object is 

within ,1^^. sagn?en|t SMbjqfiap r J^P8 ( Fig ; 2), jf so, then the block 2138 transfers to the block 2'142, which adds the interface 
, gerWntn^ theh the block 21 38 transfers to the block 21 44, which adds the inter- 

,. face p^tiinipgtp^ 2144 are transferred to the block 2146 of Fig. 21 C. 

, ; ;,Wit^] V^cjence ^£^^21^1, at block |l46, the viable NODE js set to assume the contents of the node submap 
210 (Fig. 2). The'conterts'indudelme BI6ck 2146 transfers to the blbtk 2148'l v 



. At block 2148, a determination is made as to whether IFOBJ is vyithin.NODE* i.e., whether the interface object is 
within the node submap 210 (Fig. 2). If so, then the interface p^rt^ihin^ tbJFOBJ is added to SYMCHANGELIST, as 
indicated at block 2150. If not, then the block 2148 transfers to the block 2152; ; which adds ^Interface pertaining to 
IFOBJ to NEWSYMLIST. Finally, after blocks 2150, 2152. the flow chart contained collectively in Figs. 21 A through 21 C 

5 terminates. / ; \ \ _ [ : '- "■ ' :[ ] ' '' L z ' *•*"•- :: '" > " ■■ 

Fig. 22 shows a flow chart of the architecture and functionality of T a preferred embodiment for implementing the 
update map block 1008 (Fig. 10). In this flow chart, a batch transfer of change is senf by trie translator 318 to the GUI 
322. With reference to Fig. 22, at block 2202, the translator 318 transfers the NEWSYMLIST to the GUI 322. and in 
block 2204. the translator 318 transfers the SYMCHANGELIST to the GUI 322,' After blb&2204;~the flow ch'art'bf Fig. 

to 22 terminates and the operation passes back to block 1010 (Fig/ 10). V- . . - v ~ ; v 1 i?1 > ' 

Fig. 23 illustrates an on-demand submap module contained within the GUI 322 (Fig. 3)'. This flow chart irhplements 
the user interface to the various submaps of the map 200 (Fig. 2). With reference to Fig. 23, at a block 2302, the GUI 
322 monitors the input devices connected to the management station io6 (fig. 1), for instahc^, the input" device 10S. 
When the user of the management station 100 prompts the management station 100 via the input device 10€r 6r some 

75 other input device to explode an object on the display 1 08, the block 2302 of Fig. 23 transfers to the block 2304 in order 
to process the user request. At block 2304, a determination is made as to whether the child submap is contained within 
the map 200 (Fig. 2). If so, then the block 2304 transfers to the block 2308. If not, then the block 2304 transfers to the 
block 2306, which creates and populates the submap. The GUI 322 populates the submap by requesting ^translator 
318 to create and populate a submap based on topology data retrieved from*;^ 

20 . block 2306 transfers to the block 2308 which opens the child submap and di^lays tHe child Submap' 6n ^the display 108 
for the user. .•■ . : , .. : . J "^ - "^I'.T'i"" ■" , ; J '* v - ,: "* ' 

In concluding the detailed description, it should be noted that if Wilt bebbvious to thdse'skillefd in i the art that many 
variations and modifications may be made to.the preferred eml^ the prin- 

ciples of the present invention. All such variations! and modrf i(catiqhs are fhteniSed to b^ihdud^Tierein within the scope 

25 of the present invention, as set forth in the following claims, further? in" lite <^m^ ft^eaftef, "the Structures; materials, 
acts, and equivalents # all means^ius-fun^on element tolnclude any 

-and ail structures, materials, or acts for perfor^ 

■ 30 Claims -v- - > • c - . .■ 

1. A management system (100) for efficiently discovering and displaying devices and intercorMe&iSns of a network 
(118), comprising: 

■35 a processor (102); J '""'!*' " 

. - a memory (110); - > *' z 

a display (108); ''" " " " ^ — ^ ^ : .^-r-.^Se-: r,- 

an interface (104) i 

. ■■ : jblfepf connecting 1, ^ , 

40 a discovery mechanism (302) stored, \r% said memory (Ii^f6r;*iy(r^^id j^ocSissor^iQS)/ said discovery 

mechanism (302) configured to di^ said inter- 

. - connectipns of , . . u ^."'/'\ J;t ; ; ' r;; -'" - £ 

a layout mechanism (3p4) stpred in saicl memory (1 10) tor arK/ft^gf ^id'pf-b^TO^c^X I^S) v : ^Stf iaiybut mechanism 
(304) : configured to receive said topology dlata (316) frbm (302), said layout mech- 

45 anism (304) configured to drive said display (1 08) ba$£d tpon said ideology data (3i 6) ; and 

a filtering system (1 03) stored in said memory (1 10) tor driving said processor (102), said filtering system (103) 
configured to filter objects within said topology data (316) that pass from said discovery mechanism (302) to 
said layout mechanism (304). 

so 2. The system (100) of daim 1, further comprising a second filtering system (103) stored in said memory (110) for 
driving said processor (102), said second filtering system (103) configured to filter objects within said topology data: 
(316) that pass from said network (1 18) to said discovery mechanism (302). ^ ; ;? j v 



) interconnects, said processor (102), said rriembfy fl i Ojfind said dspMy ( 108) and capa- 
Itp said network (118);' _ "^V V-''^ '"7. 



55 



3. The system (100) of claim 1, further comprising: , t: . ., c : ., 

a second discovery mechanism (302) stored in said memory (lldjWdriwriB'^^ said sec- 

ond discovery mechanism (302) configured to discover and store topology data (316) indicative of said devices 
and said interconnections of said network (118);. and 

a second filtering system (103) stored in said memory (1 10) for drivihg sard p^ce^or^T02); Saki second fil- 
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-g .tering syj§teip:(TO^ (316) that pass between said first and 

:: ^?cood di^cov^y mechanisms (30i2) : ; "'..7 V '* " : ' . . " 

' 4. The system (100) of claim 2, further comprising a third filtering system (103) stored in said memory (1 1 0) for driving 
5 .said processor (1Q2)^aid, third filtering system (103) configured to filter objects within said topology data (316) that 
... ; ; pass from §aid n^tworK.( jt8).to said discovery 

5> :! The, system (1 ; 00) of claim 4, v fjurther comprising a. library (321) in comnhuriication with said first, second, and third 
filtering systems (103). said library (321) configured to specify which of said objects are communicated through 

10 . t .; ; saidjiltering sy?temsr{103). . ,~\~- - ,\ '\. ^ ' 

; . :A:i\ >:;) t ?r * t _ \ t \ , :: - . ., . , 

6, A.managemanttSystefTi (N00) for efficiently discovering and displaying devices arid interconnections of a network 
t v {l.l^^cqmprising: , . . .... ,.- £ ', v ,. . : ■ ' 

15 r-xh; ::f a processor (102); v . /. 'V^J,.' . . .'.'*' 

r v ".^a memory (110);. . - . I' . / , "'. . : 

,:/.£.^r.7i-adisplay T (lp8V v ' : , i •• • , • V ■ . ' : . 

>; ^;.:;f ^ memory (110). and said display (108) and capable of 

301 \v,: ;; .,.cpnnectir^.tp-sayd netwjr^yjl);^ -^..S'-r 
20 a discovery mechanism (30§) stored'in'said m for driving said processor (102), said discovery 

- : - mechanism ,(302) : c^ and store topology data (316) indicative of said devices and said inter - 
v : -\-: :$onnecti^ 

a layout n^e^oism ^ fp^ driving said processor (102), said layout mechanism 

- - : ? .--.(304) configu*edJ;o r§^v$.$aid tdpslpgy^ (302), said layout mech- 
25 ... anism {;3Q4) c^igur^^ baied up»ri ;^aid topology data (316)-; and 

-,>/ Mf .a filter ing-sys^cp jkwg>'^r^% (103) 
configured toTilter "^ 
mechanism (302). 

30 7. A management system (100) for efficiently discovering and displaying devices and interconnections of a network 

a processor (102); • 
a memory (110); 

35 a display (108); n-r. 

an interface (104) interconnecting said processor (102), said memory (1 10), and said dispiay : t108) and capa- 
^rii * }nr r^l^ r 9f v eQnn^<^c|g tp.^a|d rijBtw<jrK £."L.1. 8); . . _ v;?: - 

first and s^nd" discovery mechanisms (30*2) stCTr^l' iri'i^id';fndr^ry (iioy for driving said fcfocfcssor (102), 
' fw^i r&ajd first and^cp.nd discoy : eiry t meph^nisms.(302) configured to dis&\ter and store topology dacta (316) indie- 

alayout mahahism mem6ry (1 10) for driving said processor (toS). saifctfayout mechanism 

(304) cpjnfiggr^d J fcr3ceiy& (316) from said dis<X)v^/m^cHanisni (302), said layout mech- 

anism (304) co$i^ ujbon said topology data (316); and 

a filtering system (t03).s^ (1 j0)Vr^riv^ said filtering system (1 03) 

45. . configured f to filter, objects within >aid tORblogy data (3\6) that pass between said first and second discovery 
mechanisms (302). ^' \ r '' 

8. A f iltering method (101) for discovering and displaying devices and interconnections of a network (118), comprising 
.0 . the steps of;- : 

generating topology data (316) indicative of said devices and said interconnections of said network (118); 
comparing objects within said topoibg/ data (316) with a predefined library (321) to determine allowable 
objects and nonallowable objects; 

converting said allowable objects into map data (328) and displaying said map data (328); and 
55 . - »■ ; t : ',7refraiping,Jrj5np,jQonverJing said nonallowable objects into map data (328) and from displaying said map data 

; 0^(32^ ,. :^r/ : i ' : : ; ; ■ ; - ■ • 

i • .9.:. r A tiltgring-me^hocj^ 1 0 1.) fqr discovering an^J displaying devices and interconnections of a network (118), comprising 
the steps of: " h " v ' = ' . ' ' ' : 



generating topology data (316) indicative of said devices and said interconnections of said network (118); 
comparing objects within said topology data (316) with a predefined library (321) to determine allowable 
objects and nonallowable objects; 
' converting said allowable objects into map data (328) and displaying said map data (328); and 
eliminating said nonallowable objects from said topology data (316). 

10. Afiltering method (101) for discovering and displaying devices and interconnections of a network (118). comprising 
the steps of:. 

generating topology data (316) indicative of said devices : and said interconnections of said;network (l 18) with 
first and second discovery mechanisms (302) that are interfaced to said network (118); . ; \ 
communicating objects within said topology data (316) between said first and Second discovery mechanisms 
(302); : \ \ ; r . ^ . 

comparing said objects that are communicated between said first and second discovery Mechanisms (302) 
with a predefined library (321 ) to determine allowable objects and nohallowabie objectlUnd i 
preventing transfer of said nonallowable objects between said first and second discovery ntiecihanisms (302), 
while permitting transfer of said allowable objects therebetween. ' : \ t : - ? j' 
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